模式识别与人工智能
Sunday, Jan. 12, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2017, Vol. 30 Issue (9): 815-821    DOI: 10.16451/j.cnki.issn1003-6059.201709005
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Linearity Property Testing Approach to Gaussian Kernel Selection
HAN Zhizhuo, LIAO Shizhong
School of Computer Science and Technology, Tianjin University, Tianjin 300350

Download: PDF (587 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Kernel selection is critical to the performance of kernel methods. The computational complexity of the existing approaches to Gaussian kernel selection is Ω(n2). Therefore, it is an impediment to the development of large-scale kernel methods. To address this issue, a linearity property testing approach to Gaussian kernel selection is proposed. Completely different from the existing approaches, the proposed approach only needs O(ln(1/δ)/ 2) query complexity, and its computational complexity is independent of the sample size. Firstly, a concept called linearity level is defined. It is proved that linearity level can approximate the distance between a function and the linear function class, and the linearity property testing criterion for Gaussian kernel selection is presented via the concept of linearity level and the approximate distance. The linearity property testing criterion can be applied in random Fourier feature space to assess and select a suitable Gaussian kernel. Theoretical and experimental results demonstrate that the linearity property testing approach to Gaussian kernel selection is feasible and effective.
Key wordsGaussian Kernel Selection      Linearity Property Testing      Random Fourier Features      Query Complexity     
Received: 05 May 2017     
ZTFLH: TP 181  
About author:: (HAN Zhizhuo, born in 1992, master student. Her research interests include li-nearity property testing and kernel methods.)
(LIAO Shizhong(Corresponding author), born in 1964, Ph.D., professor. His research interests include artificial intelligence and theoretical computer science.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
HAN Zhizhuo
LIAO Shizhong
Cite this article:   
HAN Zhizhuo,LIAO Shizhong. Linearity Property Testing Approach to Gaussian Kernel Selection[J]. , 2017, 30(9): 815-821.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201709005      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2017/V30/I9/815
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn